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(54) Packet transmission method without sending serial numbers 

(57) To enable data transmission without transmit- 
ting packet's serial numbers, a transmit serial number is 
incremented by one at a transmit site each time a data nomm 
packet is sent to a receive site, and a copy of the trans- 
mitted packet is stored in a transmit memory corre- 
sponding to the transmit serial number. The process is 
repeated so that a predetermined number of outstand- 
ing packets are transmitted. At the receive site, a 
teceive serial number is incremented by one upon 
receipt of each packet and the packet is stored in a 
receive memory To enable the receive serial number to 
be incremented even rf there is a loss of packets during 
transmission, a timer is started at the receive site after 
receiving at least one packet. At timing specified by the 
timer, the receive site increments its serial number by 1 
and stores a received packet into the receive memory if 
there is one at the specified timing or a dummy packet 
into the receive memory if there is no packet received at 
the specified timing. The process is repeated until the 
serial number of the receive site equals the predeter- 
mined number and the receive memory is then 
searched. If there is a dummy packet in the receive 
memory, the serial number of the dummy packet is sent 
to request for retransmission of a copy of the lost packet 
to replace the dummy packet with the retransmitted 
copy 
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Description 

The present invention relates generally to data 
communications, and more specifically to a cellular 
mobile communication system where mobile data termi- 
nals send and receive packets to and from cell-site sta- 
tions. 

Recent proliferation of personal devices for cellular 
mobile communication networks have created a need to 
communicate computer data over radio links in a 
packet-switched mode, rather than in a circuit-switched 
mode, for efficient utilization of network resources. In 
data communication systems, the international stand- 
ard X.25 specifies that three-bit serial numbers be con- 
tained in each data packet to indicate the transmit and 
receive sequences together with a format identifier and 
a logical channel number and so forth. According to the 
X.25 standard, a predetermined number of data packets 
are transmitted in sequence from a transmit site to a 
receive site. These packets are called "outstanding" 
because the transmit site receives no acknowledgment 
during the transmission of these packets. If the receive 
site fails to receive any of the outstanding packets, it 
returns no acknowledgment. Following the transmission 
of all outstanding packets, the transmit site begins a tim- 
ing operation. If no acknowledgment is received within 
the period of the timing operation, the transmit site 
determines that an error has occurred in the transmitted 
packers, and retransmits their copies although not all of 
the previous packets have been corrupted. 

If the protocols of the current standard for packet 
switched network are employed, the throughput of a 
connection established in the cellular network will be 
significantly low due to the relatively low transmission 
speed of the radio link. Another factor that would affect 
the throughput is the amount of data contained in the 
packet header since powerful error control bits would be 
needed to ensure against the loss of any single bit. Fur- 
thermore, the conventional retransmission scheme 
would increase radio traffic and hence place further lim- 
itations on the throughput. It is thus important to reduce 
the amount of housekeeping data in the packet header. 

EP 0 726 685 A2 (96-101989.0) discloses a com- 
munication network wherein a transmit site increments 
a serial number by 1 when transmitting a data packet 
and stores a copy of the transmitted data packet in a 
storage location of a transmit memory corresponding to 
the serial number. This process is repeated a predeter- 
mined number of times. In response to each data packet 
from the transmit site, a receive site increments a serial 
number by 1 and stores the received packet in a storage 
location of a receive memory corresponding to the 
serial number The receive site repeats this process to 
increment the serial number. The receive site then 
determines whether there is a packet in error in the 
receive memory. If there is a data packet in error, the 
receive site transmits a request packet containing the 
serial number of the packet in error to the transmit site. 
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In response, the transmit site reads a copy of the data 
packet from the transmit memory identified by the serial 
number from the receive site and sends it to the receive 
site. In response, the receive site replaces the packet in 
5 error in the receive memory with the received copy. If 
there is no data packet in error, the receive site returns 
an acknowledgment packet. 

However, if the receive site fails to receive a whole 
packet after receiving at least one packet, the serial 
w number is not incremented at the receive site, and dis- 
crepancies result between the serial number of the 
transmit site and the serial number of the receive site- 
It is therefore an object of the present invention to 
provide a data communication method that enables a 
75 high throughput over low-speed communications links 
by not transmitting serial number information even if 
there is a complete loss of data packets during trans- 
mission following receipt of at least one data packet at 
the receive site. 
20 According to the present invention, there is pro- 

vided a method for transmitting data packets from a 
transmit site to a receive site, wherein the data packets 
are transmitted without accompanying serial number 
information as part of the packets, the method compris- 
es ing the steps of (a) transmitting one of the data packets 
from the transmit site to the receive site, incrementing a 
serial number by 1 at the transmit site and storing a 
copy of the transmitted one of the data packets in a 
transmit memory, and (b) repeating the step (a) a prede- 
30 termined number of times. The method of the present 
invention is characterized by the steps of: 

c) receiving one of the data packets of the step (a) 
at the receive site, incrementing a serial number by 

35 1 , storing the received one of the data packets in a 
receive memory, and starting a timer; 

d) incrementing, at the receive site, the serial 
number by 1 at timing specified by the timer, and 
storing a data packet in the receive memory rf a 

40 subsequent one of the data packets is received at 
the specified timing or a dummy packet in the mem- 
ory if no subsequent data packet is received at the 
specified timing; 

e) repeating the step (d) until the serial number of 
45 the receive site equals the predetermined number; 

f) making a search through the receive memory for 
detecting a dummy packet; and 

g) transmitting, to the transmit site, the serial 
number of the detected dummy packet to request 

so for retransmission of a copy of a data packet corre- 
sponding to the transmitted serial number, receiv- 
ing the copy and replacing the dummy packet in the 
memory with the received copy. 

55 The present invention will be described in further 
detail with reference to the accompanying drawings, in 
which: 
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Fig. 1 is a block diagram of a cell-site station of a 

mobile communication network; 

Fig. 2 is a block diagram of a mobile station of the 

mobile communication network; 

Fig. 3 shows the data format of packets used in the 5 

network; 

Fig. 4 is a flowchart of operations performed by the 
controller of the cell-site station; 
Fig. 5 is a flowchart of operations performed by the 
controller of the mobile station; and w 
Fig. 6 is a sequence diagram illustrating a 
sequence of packets exchanged between transmit 
and receive sites. 

In Fig. 1 , there is shown a cell-site station of a eel- is 
lular mobile communication system according to the 
present invention. The cell- site base station includes a 
packet assembler 10 where user data are assembled 
into a packet and applied to a transmitter 1 1 where it is 
converted to a radio frequency signal for transmission 20 
on a forward channel from antenna 12 to a mobile sta- 
tion. A copy of the transmitted packet is stored in a 
buffer memory 1 5 for retransmission in the event of an 
error. Signals on a reverse channel from the mobile sta- 
tion are received by antenna 1 2. converted to baseband 25 
by receiver 13 and supplied to a packet disassembler 1 4 
where each packet is disassembled. Controller 16 pro- 
vides memory management on buffer memory 15 so 
that copies of user data transmitted are stored in 
sequence for purposes of retransmission and provides 30 
an error check on the mobile-transmitted user data. If a 
bit error exists, it directs the packet assembler 10 to 
send a return message indicating the serial number of a 
packet in error, otherwise it directs the packet assem- 
bler to acknowledge receipt of a sequence of packets by 35 
sending to the mobile station a "receive ready" packet. 
At appropriate timing, the mobile-transmitted user data 
in memory 15 are read out into utilization circuitry, not 
shown. Controller 16 includes error checking circuitry, 
not shown, to check for the presence of any packet in 40 
memory 15 which has been corrupted during transmis- 
sion. 

As shown in Fig. 2, the cellsite-transmitted signal is 
received by antenna 20 of a mobile station and con- 
verted to baseband by a receiver 21 and fed to a packet 45 
disassembler 22 where the packet is disassembled and 
its contents are analyzed. The user data contained in 
the disassembled packet is stored into a buffer memory 
23 under control of a controller 24. A utilization circuit, 
not shown, is connected to the buffer memory 23 to so 
read user data therefrom at appropriate timing. User 
data from mobile station is applied to a packet assem- 
bler 25 where it is assembled into a packet. The packet 
from the mobile station is converted to radio frequency 
by a transmitter 26 and transmitted from antenna 20 to ss 
the cell-site station. Controller 24 provides memory 
management on buffer memory 23 so that copies of 
mobile-transmitted user data are stored in sequence for 



purposes of retransmission and provides an error check 
on the cellsite-transmitted user data. If a bit error exists 
in a predetermined number of cellsite-transmitted pack- 
ets, controller 24 directs the packet assembler 25 to 
send a return message (selective ready packet) indicat- 
ing the senal number of a damaged packet, otherwise it 
directs the packet assembler 25 to acknowledge receipt 
of a sequence of packets. Controller 24 includes error 
checking circuitry, not shown, to check for the presence 
of any packet in memory 23 which has been corrupted 
during transmission. 

As shown in Fig. 3, the packet transmitted over the 
forward and reverse channels of the cellular network 
contains a channel header, a logical channel number 
field, a user data field and a frame check sequence. 
User data is inserted in the user data field. No serial 
number is transmitted by packets. Packet assemblers at 
both cell-site and mobile stations provide assembling of 
a data packet according to the format of Fig. 3, and 
packet disassemblers of both stations provide disas- 
sembling of a received packet into constituent compo- 
nents for channel identification and error check. 

The operation of controller 16 at cell-site station 
during a transmit mode is illustrated in Fig. 4. When 
transmitting data traffic to a mobile station, a first varia- 
ble n is set to 0 at block 30 and a second variable / is set 
to 0 at block 31 . A sum of the variables n + / indicates 
the serial number of a data packet sent to the mobile 
station. Controller 16 commands the packet assembler 
10 to assemble and transmit a data packet (block 32) 
and stores a copy of the transmitted packet into the 
buffer memory 1 5 (block 33) in a storage location iden- 
tified by the serial number n + /. Variable / is incre- 
mented by 1 at block 34 and is checked at block 35 to 
see if it is equal to k, (where k is the maximum number 
of outstanding packets waiting to be acknowledged). If / 
is not equal to k, flow returns to block 32 to transmit the 
next packet. These k outstanding packets are sequen- 
tially transmitted at periodic intervals to the mobile sta- 
tion and copies of the corresponding packets are stored 
in memory 15. Flow proceeds to block 36 to check for 
the presence of a selective receive packet SR(j) from 
the mobile station, requesting retransmission of packet 
(j) which has been corrupted during transmission, 
where j identifies the serial number of the packet in 
error. If the decision is affirmative at block 36, flow pro- 
ceeds to block 37 to fetch the copy of the requested 
packet from the location of memory 1 5 identified by the 
serial number contained in the requesting packet, and 
transmit it to the mobile station. Following block 37 or 
negative decision of block 36. decision block 38 is exe- 
cuted to check for the presence of a receive ready 
packet RR(k) from the mobile station, acknowledging 
receipt of a sequence of k packets and signaling that 
the mobile station is ready to accept the next sequence. 
!f the acknowledging packet is received, flow proceeds 
from block 38 to block 39 to set the variable n equal to n 
+ k and returns to block 31 to start sending the next 
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sequence of k packets. 

The operation of controller 24 at mobile station dur- 
ing a receive mode is illustrated in Fig. 5. When receiv- 
ing a data packet from the cell -site station, variables n 
and / are sequentially set to 0 at blocks 40 and 41. At 
block 42, controller 24 checks for the presence of a data 
packet from the mobile station. If there is one, flow pro- 
ceeds from block 42 to block 43 to store the received 
packet in the buffer memory 23 and variable / is incre- 
mented by 1 (block 44). A test is then made at block 45 
to see if k packets have been received. If not, flow 
returns to block 42 to repeat the process until k packets 
are received. When k packets are received in 
sequence, flow proceeds from block 45 to block 46, 
where the controller 24 checks to see if there is a stored 
packet in error. If the decision at block 46 is negative, 
flow proceeds to block 47 to determine whether the 
memory 23 is ready to receive the next sequence of 
packets and if so it proceeds to block 48 to transmit an 
RR(k) packet to acknowledge the receipt of k packets 
Controller 24 sets the variable n equal to n + k at block 
49 and returns to block 41 to repeat the above process 
for the next sequence. 

If there is a corrupted packet Q) in memory 23, the 
decision at block 46 is affirmative and flow proceeds to 
block 50 where the controller 24 sends a selective reject 
packet SRG) to the cell-site station, tf a copy of the 
packet G) is received (block 51). flow proceeds to block 
52 to replace the stored packet Q) with the received 
copy of the packet (j), and flow proceeds to block 46 to 
provide an error check on the retransmitted packet. 

When user data is transmitted on a reverse chan- 
nel, the mobile station performs the process of Fig. 4 
and the cell-site station performs the process of Fig. 5. 

Assume that k = 5, and the cell-site station trans- 
mits data packets starting with D(0). The mobile station 
increments the serial number represented by the sum of 
variables n and / in response to packets D(0) to D(4) as 
illustrated in Fig. 6. The serial numbers of both transmit 
and receive sites are incremented synchronously from 
#0 to #4. If data packet D(3) is corrupted during trans- 
mission, an error check at controller 24 results in the 
transmission of a packet SR(3) after the variable / 
becomes equal to 5 at block 35 on receipt of packet 
D(4). On receiving packet SR(3) following the execution 
of block 35, the cell-site station retransmits packet D(3). 
In response, the mobile station sends an RR(5) packet 
and the cell-site station responds to it by setting its var- 
iable n to 5 at block 39 and returns to block 41 to start 
sending the next sequence of data packets. 

Claims 

1. A method for transmitting data packets from a 
transmit site to a receive site, wherein said data 
packets are transmitted without accompanying 
serial number information as part of said packets, 
said method comprising the steps of (a) transmit- 



ting one of said data packets from the transmit site 
to the receive site, incrementing a serial number by 
1 at the transmit site and storing a copy of the trans- 
mitted one of said data packets in a transmit mem- 
5 ory, and (b) repeating the step (a) a predetermined 

number of times, characterized bv the steps of: 

c) receiving one of said data packets of the 
step (a) at the receive site, incrementing a 

io serial number by 1 , storing the received one of 

said data packets in a receive memory, and 
starting a timer; 

d) incrementing, at the receive site, the serial 
number by 1 at timing specified by the timer, 

is and storing a data packet in said receive mem- 

ory if a subsequent one of said data packets is 
received at the specified timing or a dummy 
packet in said memory if no subsequent data 
packet is received at the specified timing; 

20 e) repeating the step (d) until the serial number 

of the receive site equals said predetermined 
number; 

f) making a search through the receive memory 
for detecting a dummy packet; and 

25 g) transmitting, to said transmit site, the serial 

number of the detected dummy packet to 
request for retransmission of a copy of a data 
packet corresponding to the transmitted serial 
number, receiving said copy and replacing the 

30 dummy packet in said memory with the 

received copy. 

2. A method as claimed in claim 1, characterized in 
that the steps (f) and (g) further comprise the steps 

35 of: 

making a search through the receive memory 
for detecting an erroneous data packet; and 
transmitting, to said transmit site, the serial 
40 number of the detected erroneous packet to 

request for retransmission of a copy of a data 
packet corresponding to the transmitted serial 
number; and 

receiving said copy and replacing the errone- 
45 ous packet in said memory with the received 

copy. 

3. A method as claimed in claim 1 or 2, characterized 
in that the steps (f) and (g) further comprise the 

so steps of: 

determining whether there is a data packet in 
error in said receive memory; 
if it is determined that there is no data packet in 
55 error, requesting the transmit site to repeat the 

steps (a) and (b) when said receive memory is 
not full; and 

if it is determined that there is a data packet in 
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error, 

transmitting, to said transmit site, the serial 
number of the detected data packet in error to 
request for retransmission of a copy of a data 
packet corresponding to the transmitted serial 5 
number, receiving said copy and replacing the 
data packet in error with the received copy. 
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